Tableau Methods for PA-Processes
نویسنده
چکیده
PA (Process algebra) is the name that has become common use to denote the algebra with a sequential and parallel operator (without communication), plus recursion. PA-processes are a superset of both Basic Parallel Processes (BPP) Chr93] and context-free processes (BPA). We study three problems for PA-processes: The reachability problem, the partial deadlock reachability problem (\Is it possible to reach a state where certain actions are not enabled ?") and the partial livelock reach-ability problem (\Is it possible to reach a state where certain actions are disabled forever ?"). We present sound and complete tableau systems for these problems and compare them to non-tableau algorithms.
منابع مشابه
Efficient Decentralized LTL Monitoring Framework Using Tableau Approach
The paper proposes a novel framework for decentralized monitoring of Linear Temporal Logic (LTL), under the situation where processes are synchronous, uniform, and fully interconnected and the formula is represented as a tableau. In the proposed framework, processes can propagate messages containing truth values of atomic formulas, compound formulas, and temporal formulas depending on the synta...
متن کاملActions Speak Louder than Words: Proving Bisimilarity for Context-Free Processes
Baeten, Bergstra, and Klop (and later Caucal) have proved the remarkable result that bisimulation equivalence is decidable for irredundant context-free grammars. In this paper we provide a much simpler and much more direct proof of this result using a tableau decision method involving goal-directed rules. The decision procedure also provides the essential part of the bisimulation relation betwe...
متن کاملDeterminants of Physical Activity Behaviors among People Aged 30 to 50 Years: An Application of the Trans-Theoretical Model
Aims: Low mobility is the 4th common cause of human death. The Trans-Theoretical Model (TTM) is a health behavior change theory that describes the process of how people change their behavior. This study was conucted with the aim of investigating the determinants of Physical Activity (PA) behavior based on the TTM in 30-50-year-old individuals. Materials and Methods: In this cross sectional des...
متن کاملThe Role of Teacher Autonomy in Burnout Processes among Iranian and Turkish EFL Teachers
The study aimed at measuring the perceived burnout levels of Iranian (N= 230) and Turkish (N=156) EFL teachers, determining the teacher autonomy predictors of EE, DP and PA burnout processes, and exploring their cross-cultural roles. The MBI-ES was used to measure the perceived burnout levels of the participants, and a self-developed Teacher Autonomy Scale (11 items) based on the six-compone...
متن کاملA General Tableau Method for Propositional Interval Temporal Logics
In this paper, we focus our attention on tableau methods for propositional interval temporal logics. These logics provide a natural framework for representing and reasoning about temporal properties in several areas of computer science. However, while various tableau methods have been developed for linear and branching time point-based temporal logics, not much work has been done on tableau met...
متن کامل